import java.util.PriorityQueue;

/**
 * Created with IntelliJ IDEA.
 * Description:
 * User: 17655
 * Date: 2024-12-21
 * Time: 10:55
 */
public class test2 {
    /*
    LeetCode 面试题17,14 最小K个数
     */

    // 堆排序  （N * logN）
    public int[] smallestK(int[] arr, int k) {
        PriorityQueue<Integer > minHeap=new PriorityQueue<>();
        //N*logN
        for(int i=0;i<arr.length;i++){
            minHeap.offer(arr[i]);
        }
        int [] tmp=new int[k];
        //k*logN
        for(int i=0;i<k;i++){
            tmp[i]=minHeap.poll();
        }

        return tmp;
    }
}
